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CLAIMS 



What is claimed is: 



1 . \ A method for preparing a digital object to be rendered, comprising: 
sorting data\epresentative of at least three vertices of at least one polygon of at least a portion 
the digkal object; 

generating an orientation decision variable based on relative positions of said at least three 
vertices; anq 

calculating a cross pltoduct term of said at least one polygon following said sorting. 
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2. The metnpd of claim 1, further comprising determining a sign of said cross 
product term. 

3. The method ofVaim 2, further comprising evaluating said sign of said cross 
product term and said orientatioXdecision variable to determine whether to cull said data prior to 
rendering an image of at least a portion of the digital object. 

4. The method of claim 3\wherein said evaluating comprises comparing said sign of 
said cross product term, as modified witl^ said orientation decision variable, and an actual 
orientation of said at least one polygon. 

5. The method of claim 1, furthek comprising using at least one of said cross product 
term and a positional difference between two otysaid at least three vertices to determine an 
appearance characteristic of said at least one polygon. 



6. The method of claim 1, wherein said sorting and said generating are effected 
substantially concurrently. 
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7 A The method of claim 1, wherein said generating comprises generating said 
orientatiomdecision variable based upon a sorted order of said data representative of said at least 
three vertices. 

8. The method of claim 7, wherein said generating comprises generating said 
orientation decision variable to indicate that an orientation of said at least one polygon is one of 
an orientation of said at least one polygon, as indicated by a sign of said cross product term, and 
opposite an orientation of said at least one polygon, as indicated by said sign of said cross 
product term. \ 

9. A method for preparing a digital object to be rendered, comprising: 

sorting data representative orait least three vertices of at least one polygon of the digital object; 
generating an orientation decision variable based on relative positions of said at least three 

vertices; and \ 
calculating a cross product term oXsaid at least one polygon following said sorting. 

10. The method of claim 9\further comprising determining a sign of said cross 
product term. \ 

1 1 . The method of claim 10, further comprising evaluating said sign of said cross 
product term and said orientation decision vakable to determine whether to cull said data prior to 
rendering an image of the digital object. \ 

12. The method of claim 1 1, wherein said evaluating comprises comparing said sign 
of said cross product term, as modified with said oriemation decision variable, and an actual 
orientation of said at least one polygon. \ 

13. The method of claim 9, further comprising uising at least one of said cross product 
term and a positional difference between two of said at least three vertices to determine an 
appearance characteristic of said at least one polygon. \ 

15 \ 



14. THe method of claim 9, wherein said sorting and said generating are effected 
substantially concurrently. 

15. The method of claim 9, wherein said generating comprises generating said 
orientation decision variame based upon a sorted order of said data representative of said at least 
three vertices. \ 

16. The method of claim 15, wherein said generating comprises generating said 
orientation decision variable to indicate that an orientation of said at least one polygon is one of 
an orientation of said at least one polygon, as indicated by a sign of said cross product term, and 
opposite an orientation of said at least one polygon, as indicated by said sign of said cross 
product term. \ 

17. A system for rendering an image of a digital object, comprising: 

a first logic circuit that sorts data representative of at least three vertices of at least one polygon 

of at least a portion of the digital object\ 
a second logic circuit that generates an orientation decision variable based on relative positions 

of said at least three vertices; and \ 
a third logic circuit that calculates a cross product term of said at least three vertices following 

sorting thereof by said first logic circuit. \ 

18. The system of claim 17, wherein said first, second, and third logic circuits are 
each under control of a back face culling application. \ 

19. The system of claim 17, wherein said first, second, and third logic circuits are 
each part of a computer processor. \ 

20. The system of claim 17, further comprising a fourtlh logic circuit that determines a 
sign of said cross product term. \ 
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21 . Thd system of claim 202, further comprising a fifth logic circuit that determines 
an orientation of sard at least one polygon based on said sign of said cross product term and said 
orientation decision Variable. 

22. The systari of claim 21, wherein said fifth logic circuit also decides whether to 
cull data of said at least tWee vertices based on said orientation of said at least one polygon. 

23. The system oftlaim 17, wherein at least one of said orientation decision variable 
and a positional difference between two of at least three sorted vertices is useful for imparting a 
characteristic to said at least one polygon. 

24. The system of claimll7, wherein said first and second logic circuits operate 
substantially concurrently. \ 

25. The system of claim 17\wherein said first and second logic circuits comprise the 
same logic circuit. \ 

26. A system for rendering an image of a digital object, comprising: 

a first logic circuit that sorts data representative of at least three vertices of at least one polygon 

of the digital object; \ 
a second logic circuit that generates an orientation decision variable based on relative positions 

of said at least three vertices; and \ 
a third logic circuit that calculates a cross product term of said at least three vertices following 

sorting thereof by said first logic circuit. \ 

27. The system of claim 26, wherein said fiJst, second, and third logic circuits are 
each under control of a back face culling application. \ 

28. The system of claim 26, wherein said firstAsecond, and third logic circuits are 
each part of a computer processor. \ 
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29. \ The system of claim 26, further comprising a fourth logic circuit that determines a 
sign of said cross product term. 

30. T^e system of claim 29, further comprising a fifth logic circuit that determines an 
orientation of said at least one polygon based on said sign of said cross product term and said 
orientation decision variable. 

3 1 . The system\>f claim 30, wherein said fifth logic circuit also decides whether to 
cull data of said at least threeWrtices based on said orientation of said at least one polygon. 

32. The system of claVn 26, wherein at least one of said orientation decision variable 
and a positional difference betweert two of at least three sorted vertices is useful for imparting a 
characteristic to said at least one polygon. 

33. The system of claim 26, wherein said first and second logic circuits operate 
substantially concurrently. \ 

34. The system of claim 26, wherena said first and second logic circuits comprise the 
same logic circuit. \ 

35. A method for processing a digital ima^e including a plurality of polygons, each 
polygon of the plurality including at least three vertices^said method comprising: 

sorting data representative of the at least three vertices for\cach polygon; 

determining positional differences between adjacent vertice\of each polygon following said 

sorting; \ 
determining a cross product term for each polygon from said positional differences; 
evaluating said cross product term for each polygon and a sorted order of said data to determine 

an orientation of each polygon; and \ 
culling data representative of polygons oriented in a back facing direction. 
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36. \The method of claim 35, further comprising using at least one of said positional 
differences in aWher rendering operation. 

37. The n\ethod of claim 35, further comprising determining a sign of said cross 
product term. 

38. The method W claim 35, further comprising evaluating said sign of said cross 
product term based on said sorted order of said data. 

39. The method of claim 38, wherein said evaluating comprises changing said sign. 

40. The method of clain\38, wherein said evaluating comprises leaving said sign 
unchanged. 

41. The method of claim 35, Wierein said culling includes comparing said sign to an 
actual orientation of each polygon to determine whether said orientation has changed. 

42. The method of claim 35, whenein said sorting comprises sorting said data based 
on relative positions of the at least three vertices of each polygon. 

43. The method of claim 42, wherein sadd sorting comprises sorting said data based 
on relative vertical positions of the at least three vertices. 

44. The method of claim 43, further comprising sorting said data based on relative 
horizontal positions of at least two vertices of the at leastVhree vertices. 

45. The method of claim 35, further comprising generating a orientation decision 
variable. 
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46. I The method of claim 45, wherein said generating is effected substantially 
simultaneously with said sorting. 



47. Ttte method of claim 45, wherein said generating is effected following said 



sorting. 



48. The method of claim 45, wherein said evaluating said sorted order of said data 
comprises evaluating saidVrientation decision variable. 

49. A method for rendering an image of a digital object, comprising: 

sorting data representative of positions of at least three vertices of a polygon of the digital object; 
determining a cross product termVor said at least three vertices following said sorting; 
determining whether said polygon\s front facing or back facing based at least in part on an actual 

orientation of said at least thpree vertices, a sign of said cross product term, and a sorted 

order of said at least three vertices; and 
culling data representative of said at least three vertices if said polygon is back facing. 

50. The method of claim 49, v^herein said sorting is effected on a basis of relative 
positions of said at least three vertices. 

5 1 . The method of claim 50, wherein said sorting is based on relative vertical 
positions of said at least three vertices. 

52. The method of claim 51, wherein said sorting is also based on relative horizontal 
positions of at least two vertices of said at least thrae vertices. 

53. The method of claim 49, comprising determining an orientation decision variable 
based on a sorted order of said data. 
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54. \The method of claim 53, wherein said determining said orientation decision 
variable is effected substantially concurrently with said sorting. 

55. The\method of claim 53, wherein said determining said orientation decision 
variable is effected following said sorting. 

56. The methoci of claim 53, wherein said determining whether said polygon is front 
facing or back facing basecKat least in part on said sorted order of said at least three vertices 
comprises considering said orientation decision variable. 

57. The method of craim 49, wherein said evaluating comprises determining whether 
said at least three vertices are oriented in a clockwise direction or a counterclockwise direction. 

58. The method of claim $6, wherein said determining whether said polygon is front 
facing or back facing comprises comparing an orientation in which said at least three vertices are 
arranged to an actual orientation of saia at least three vertices on a surface of said polygon. 

59. A method for rendering anVnage of a digital object that includes a plurality of 
polygons, each of said polygons having at letast three vertices, said method comprising: 
sorting data representative of the at least threk vertices of each polygon of the graphic image; 
determining an orientation of the at least three Vertices based on a sorted order of said data; 
determining whether an orientation of the at leas\ three vertices of each polygon has changed 

from an actual orientation of the at least three vertices of each polygon; and 
culling data of the at least three vertices of each polygon when said orientation has changed from 
said actual orientation. \ 

ining said orientation comprises 
ree vertices of each polygon is 



60. The method of claim 59, wherein said dete 
determining whether said actual orientation of the at least i 
clockwise or counterclockwise. 
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61. \ The method of claim 60, wherein said determining whether said orientation of the 
at least three Vertices of each polygon has changed comprises determining whether said 
orientation is opposite said actual orientation. 

62. Theymethod of claim 61 , wherein said sorting comprises arranging data 
representative of the positions of the at least three vertices of each polygon based on at least 
relative vertical positions of the at least three vertices of each polygon. 

63. The methoo of claim 62, wherein said sorting further comprises arranging said 
data based on horizontal positions of at least two vertices of the at least three vertices. 

64. The method ofVlaim 59, comprising generating an orientation decision variable 
based on said orientation. \ 

65. The method of claim 64, further comprising calculating a cross product term for 
each polygon based on sorted data. \ 

66. The method of claim 64,^iirther comprising determining a sign of said cross 
product term. \ 

67. The method of claim 66, wherein said determining whether said orientation of the 
at least three vertices of each polygon has changed comprises evaluating said sign of said cross 
product term and said orientation decision variable. 

68. The method of claim 59, further comprising providing each polygon with and 
appearance based at least in part on at least one of a cross product term of that polygon and a 
positional difference between at least two vertices of theW least three vertices of that polygon. 
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